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ABSTRACT. In the theory of wavelets, in the study of subshifts, in the analysis 
of Julia sets of rational maps of a complex variable, and, more generally, in 
the study of dynamical systems, we are faced with the problem of building a 
unitary operator from a mapping r in a compact metric space X. The space X 
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While our motivation derives from some wavelet problems, we have in 
mind other applications as well; and the issues involving covariant operator 
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1. INTRODUCTION 

In this paper, we aim at combining and using ideas from one area of math- 
ematics (operator theory and traditional analysis) in a different area (martingale 
theory from probability). We have in mind applications to both wavelets and 
symbolic dynamics. So our paper is interdisciplinary: results in one area often 
benefit the other. In fact, the benefits go both ways. 

Our construction is based on a closer examination of an eigenvalue problem 
for a transition operator, also called a Perron-Frobenius-Ruelle operator. 

Under suitable conditions on the given filter functions, our construction 
takes place in the Hilbert space L 2 (R rf ). In a variety of examples, for example 
for frequency localized wavelets, more general filter functions are called for. This 
then entails basis constructions in Hilbert spaces of L 2 -martingales. These mar- 
tingale Hilbert spaces consist of L 2 functions on certain projective limit spaces X^ 
built on a given mapping r : X — > X which is onto, and finite-to-one. We study 
function theory on Xoo in a suitable general framework, as suggested by appli- 
cations; and we develop our theory in the context of Hilbert space and operator 
theory. 

We hope that these perhaps unexpected links between more traditional and 
narrowly defined fields will inspire further research. Since we wish to reach sev- 
eral audiences, we have included here a few more details than is perhaps stan- 
dard in more specialized papers. The general question we address already has 
a number of incarnations in the literature, but they have so far not been unified. 
Here are two such examples which capture the essence of our focus, (a) Extension 
of non-invertible endomorphisms in one space X to automorphisms in a bigger 
space naturally containing X. (b) Some non-invertible operator S (contractive or 
isometric) in a fixed Hilbert space H is given. It is assumed that S is contrac- 
tive and that it satisfies a certain covariance condition specified by a system of 
operators in H. The question is then to extend S to a unitary operator IT in a big- 
ger Hilbert space which naturally contains H, such that U satisfies a covariance 
condition arising by dilation from the initially given system on Ti. 

The dilation idea in operator theory is fundamental; i.e., the idea of extend- 
ing (or dilating) an operator system on a fixed Hilbert space Hq to a bigger ambi- 
ent Hilbert space H in such a way as to get orthogonality relations in the dilated 
space H; see for example |PaSc72| and Remark 13. 3l below. In an operator alge- 
braic framework such an extension is of course encoded by Stinespring's theorem 
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| Sti55 1 . Our present setting is motivated by this, but goes beyond it in a number 
of ways, as we show in Sections [5j|8]below. 

Our basic viewpoint may be understood from the example of wavelets: A 
crucial strength of wavelet bases is their algorithmic and computational features. 
What this means in terms of the two Hilbert spaces are three things: First we must 
have a concrete function representation of the dilated space H; and secondly we 
aim for recursive and matrix based algorithms, much like the familiar case of 
Gram-Schmidt algorithms which lets us compute orthonormal bases, or frames 
(see e.g., |BJMP05|) in the dilated space H. Thirdly, we reverse the traditional 
point of view. Hence, the dilation idea is turned around: Starting with H, we wish 
to select a subspace Ho which is computationally much more feasible. This idea is 
motivated by image processing where such a selected subspace Hq corresponds 
to a chosen resolution, and where "resolution" is to be understood in the sense of 
optics; see e.g., | JMR01 1 and |Jor06 1. The selection of subspace Ho is made in such 
a way as to yield recursive algorithms to be used in computation of orthonormal 
bases, or frames in H, but starting with data from Hq. 

Examples of (a) occur in thermodynamics, such as it is presented in its rig- 
orous form by David Ruelle in |Rue89| and |Rue04|. Both (a) and (b) are present 
in the approach to wavelets that goes under the name multiresolution analysis 
(MRA) |Dau92|. In this case, we can take X to be R/Z, or equivalently the cir- 
cle, or the unit-interval [0, 1), and the extension of X can be taken to be the real 
line M (see |Dau92|), or it may be a suitable solenoid over X; see, e.g., |BrJo91| 
and |Bre96|. In this case, the endomorphism in X is multiplication by 2 modulo 
the integers Z, and the extension to R is simply x — > 2x. The more traditional 
settings for (b) are scattering theory | LaPh76 1 or the theory of extensions, or uni- 
tary dilations of operators in Hilbert space, as presented for example in |JoMu80 1, 
|BMP00|, and in the references given there. 

Specifically, we study the problem of inducing operators on Hilbert space 
from non-invertible transformations on compact metric spaces. The operators, or 
representations must satisfy relations which mirror properties of the given point 
transformations. 

While our setup allows a rather general formulation in the context of C*- 
algebras, we will emphasize the case of induction from an abelian C*-algebra. 
Hence, we will stress the special case when X is a given compact metric space, 
and r : X — > X is a finite-to-one mapping of X onto X. Several of our results are 
in the measurable category; and in particular we are not assuming continuity of 
r, or any contractivity properties. 



1.1. WAVELETS. Our results will apply to wavelets. In the theory of multireso- 
lution wavelets, the problem is to construct a special basis in the Hilbert space 
L 2 (R d ) from a set of numbers a n , n e Z rf . 
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The starting point is the scaling identity 

(1.1) <p(t) = N 1/2 £ a n cp(At - n), (t e R d ), 

where A is a d by d matrix over Z, with eigenvalues | A| > 1, and N = |detA|, and 
where cp is a function in L 2 (R d ). 

The first problem is to determine when il.W has a solution in L 2 (M. d ), and 
to establish how these solutions (scaling functions) depend on the coefficients a n . 

When the Fourier transform is applied, we get the equivalent formulation, 

(1.2) $(x) = N- 1/2 m {A tr ~ 1 x)<p{A tr ~ 1 x), 
where q> denotes the Fourier transform, 

<p(x) = f e- i2nx - f cp{t) dt 

and where now niQ is a function on the torus 

T d = {z = (zi,...,z d ) e C d | \zj\ = 1,1 < < d} = M. d /Z d 

, i.e., 

m (z) = £ a n z n = cme- l2nn - x . 

neZ d neZ d 

The duality between the compact group T d and the lattice 7L d is given by 

(z | n) = z" = z'l\..z n d d , (z = (z x ,...,z d ),n = (n x , n d )). 

In this case, matrix multiplication x Ax on Mr passes to the quotient 
M d /Z d ,and we get an N-to-one mapping x i— > Ax mod 7L d , which we denote by 

The function niQ is called a low pass filter, and it is chosen such that the 
operator S = S mo given by 

(Sf)(z) = m (z)f(Az) 

is an isometry on Hq = L 2 (T d ,Haar measure). Moreover, L°°(T li ) acts as multi- 
plication operators on Hq. li g £ L°°(T) 

(M(g)f)(z) = g(z)f(z) 

and 

(1.3) SM(g) = M(g(A-))S 

A main problem is the extension of this covariance relation 111.31 to a bigger Hilbert 
space Ho — ► H ext , S — > S ex t, such that S ex t is unitary in H ex t- We now sketch briefly 
this extension in some concrete cases of interest. 

In Section|5J we construct a sequence of measures loq, oj\, ... on T d such that 
L 2 (T d , ooq) ~ Hq, and such that there are natural isometric embeddings 

(1.4) L 2 (T d ,cv„)^L 2 (T d ,cv n+l ), f~for A . 
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The limit in i \A\ defines a martingale Hilbert space H in such a way that the norm 
of the L 2 -martingale / is 

H/ll 2 = ^11^/11^^ 

We also state a pointwise a.e. convergence result (Section|6j. 

If Y : L 2 (T d ,oo n ) -> L 2 (R d ) is defined by 

y:/n- /„(A-"x)^(x), 

then Y is an isometry of L 2 (T d , co„) into L 2 (R d ). 
Specifically 

(1.5) / \f n \ 2 dcv n = [ \f„(A- n x)q>(x)\ 2 dx 
jT rf Jm. d 

As a result we have induced a system 

(r A ,T d ) - (S„, ,L 2 (T rf )) -> (!i A ,L 2 (R d )). 

where 

(1.6) (U A cT)(x) = N 1/2 /(Ax), (/eL 2 (M rf )) 

LT^ unitary; the system is determined by the given filter function niQ. It can be 
checked (see details in Section|6j that Y is an isometry and that 

U A M(g) = M(g(A-))U A 

holds on L 2 (R d ) . Moreover Y maps onto L 2 (M, d ) if the function wlq doesn't vanish 
on a subset of positive measure. 

In the case of wavelets, we ask for a wavelet basis in L 2 (M. d ) which is consis- 
tent with a suitable resolution subspace in L 2 (Mr). Whether the basis is orthonor- 
mal, or just a Parseval frame, it may be constructed from a system of subband 
filters ntj, say with N frequency bands. These filters m, may be realized as func- 
tions on X = T d = R rf /Z rf , the d-torus. Typically the scaling operation is specified 
by a given expansive integral d by d matrix A. 

Let N := |detA|. Pass A to the quotient X = R rf /Z rf , and we get a mapping r 
of X onto X such that #r _1 (x) — N for all x in X, and the N branches of the inverse 
are strictly contractive in X = M rf /Z rf if the eigenvalues of A satisfy |A| > 1. 

The subband filters m, are defined in terms of this map, r A , and the problem 
is now to realize the wavelet data in the Hilbert space L 2 (R d ) in such a way that 
r = r A : X — * X induces the unitary scaling operator / i— > N 1//2 /(Ax) in L 2 (R rf ), 
see dl.61 . 

1.2. Examples (Julia sets, subshifts). In this paper we will show that this 
extension from spaces X, with a finite-to-one mapping r : X — > X, to operator 
systems may be done quite generally, to apply to the case when X is a Julia set 
for a fixed rational function of a complex variable, i.e., r(z) = p-y(z) / p2(z), with 
p\, pi polynomials, z e C and N = max(degpi,degp2)- Then r : X(r) — > X(r)) 
is N-to-1 except at the singular points of r. Here X(r) denotes the Julia set of r. 
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It also applies to shift invariant spaces X(A) when A is a — 1 matrix, and 

X(A) = {( Xi ) G Hi 1 ' ~-' N } I M*v*i+l) = 1} 

N 

and 

r A (xi,x 2 ,...) = (xz,x 3 ,...) 

is the familiar subshift. Note that r a '■ X(A) — > X(A) is onto iff every column in 
A contains at least one entry 1. 

1.3. MARTINGALES. Part of the motivation for our paper derives from the pa- 
pers by Richard Gundy |Gun00|, |Gun04|, |Gun99|, |Gun66|. The second named 
author also acknowledges enlightening discussions with R. Gundy. The funda- 
mental idea in these papers by Gundy et al is that multiresolutions should be 
understood as martingales in the sense of Doob |Doobl |,|Doob2|,|Doob3| and 
Neveu I Neveul . And moreover that this is a natural viewpoint. 

One substantial advantage of this viewpoint is that we are then able to han- 
dle the construction of wavelets from subband filters that are only assumed mea- 
surable, i.e., filters that fail to satisfy the regularity conditions that are tradition- 
ally imposed in wavelet analysis. 

A second advantage is that the martingale approach applies to a number 
of wavelet-like constructions completely outside the traditional scope of wave- 
let analysis in the Hilbert space L 2 (M. d ). But more importantly, the martingale 
tools apply even when the operation of scaling doesn't take place in M. d at all, 
but rather in a compact Julia set from complex dynamics; or the scaling opera- 
tion may be one of the shift in the subshift dynamics that is understood from that 
thermodynamical formalism of David Ruelle | Rue89 1 . 

1.4. The GENERAL THEORY. In each of the examples, we are faced with a given 
space X, and a finite-to-one mapping r : X — ► X. The space X is equipped with 
a suitable family of measures }ij u and the L°° functions on X act by multiplica- 
tion on the corresponding L 2 spaces, L 2 (X, fi^). It is easy to see that there are 
isometries which intertwine the multiplication operators M(g) and M(g o r), as g 
ranges over L°°(X). We have 

L 2 (X, Fh ) -L L 2 (X /H ) 
(1-7) 1 1 

rtext ► rtext 

where the vertical maps are given by inclusions. Specifically, 

(1.8) SM(g) = M(g o r )S, and UM(^)U" 1 = M(g o r) 

But for spectral theoretic calculations, we need to have representations of 
M(g) and M(g o r) unitarily equivalent. That is true in traditional wavelet appli- 
cations, but the unitary operator Lf in J1.8I is not acting on L 2 (X, fif,). Rather, the 
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unitary U is acting by matrix scaling on a different Hilbert space, namely 
L 2 (R d , Lebesgue measure), 

U A f(t) = | det A\ 1/2 f{At), (£ e R d ,f S L 2 (R d ). 

In the other applications, Julia set, and shift-spaces, we aim for a similar 
construction. But in these other cases, it is not at all clear what the Hilbert space 
corresponding to L 2 (R d ), and the corresponding unitary matrix scaling operator, 
should be. 

We provide two answers to this question, one at an abstract level, and a 
second one which is a concrete function representation; Sections|Uand|5] 

At the abstract level, we show that the construction may be accomplished 
in Hilbert spaces which serve as unitary dilations of the initial structure, see \\-7) . 

In the concrete, we show that the extended Hilbert spaces may be taken as 
Hilbert spaces of L 2 - martingales on X. In fact, we present these as Hilbert spaces 
of L 2 functions built from a projective limit 

X < — X < — X.... < — Xoo- 

This is analogous to the distinction between an abstract spectral theorem on the 
one hand, and a concrete spectral representation, on the other. To know details 
about multiplicities, and multiplicity functions (Section|4j, we need the latter. 
Our concrete version of the dilation Hilbert space TL ex t from i ll. 71 is then 

7~(-ext — L 2 (Xoo, fa) 
for a suitable measure fih on X^ . 



2. FUNCTIONS AND MEASURES ON X 
Consider 

• X a compact metric space, 

• 23 = 23 (X) a Borel sigma-algebra of subsets of X, 

• r : X — > X an onto, measurable map such that #r _1 (x) < oo for all x e X, 

• W : X^ [0,oo), 

• ff a positive Borel measure on X. 

2.1. Transformations of functions and measures. 

• Let£ e L°°(X). Then 

(2.1) M(g)f = gf 

is the multiplication operator on L°°(X) or on L 2 (X, ji). 

• Composition: 

(2.2) S f = for, or (S f)(x) = f(r(x)), (xeX). 
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• If m G L°°(X),weset 

Sm = M(m )S , 

or equivalently 

(2.3) (S mo f)(x) = m (x)f(r(x)), {x G X,/ e L°°(X)). 

• r -1 (E) := {x G X|r(x) G E} for £ G 33 (X). 

F or- 1 (E)= F (r- 1 (E)) / (E G «8(X)). 

2.2. Properties of measures ^ on X. Definitions. 

(i) Invariance: 

(2.4) p o r" 1 = ]i. 

(ii) Strong invariance: 

(2.5) / /Wd|i= / — ^ E /(y) d ^ (/eE°°(X)). 



(iii) W : X -> [0,oo), 



(2.6) (Kw/)W= E »v(y)/(y). 

r(y)=x 

If )«o G L°°(X,]i) is complex valued, we use the notation R m „ := Ryj 
where W(x) = |;«o(x)| 2 /#r _1 (r(x)). 

(a) A function h : X — » [0, oo) is said to be an eigenfunction for R^V if 

(2.7) R w ft = h 

(b) A Borel measure v on X is said to be a left-eigenfunction for Ryj if 

(2.8) vRw = v, 
or equivalently 

/ R w fdv = [ fdv, for all/ G L°°(X). 
jx ix 

Lemma 2.1 . (i) For measures yonXwe have the implication 02, 5t 12.41 , 
but not conversely. 

(ii) If W is given and ifv and h satisfy < I2.8I and 12.71 respectively, then 

(2.9) dji:=hdv 
satisfies \2. 4t , 

(iii) If i< satisfies \2.5\ , and mq g L°°(X), f/xen S mo zs an isometry in L 2 {X,hdji) if 
and only if 

R mo h = h. 
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Proof, (i) Suppose ji satisfies £3. Let / e L co (X). Then 

/ /ord F = / -±— £ f(r(y))dji(x) = [ fdp. 
Jx Jx #r l {x) r ^ =x Jx 

(ii) Let W, t/ and /z be as in the statement of part (ii) of the lemma. Then 

/ ford}t= / forhdv= / R w (forh)dv 
Jx Jx Jx 

= [ fR w hdv= { fhdv= [ f d]i, 
Jx Jx Jx 

which is the desired conclusion (12.41 . It follows in particular that (12.51 is strictly 

stronger than (12.41 . 

(iii) For / e L°°(X), we have 

\\ S mof\\ 2 L2txhdu) = / |m (x)/(/-x)| 2 /z(x)d ? / 



I/(X)|2 #F^T £ |m (j/)| 2 %)dp(x) 

|2 D U.U-.U _ /" |r|2i 



= / \f(x)\'R mo h(x)d F (x)= / l/l^dj* = ||/||£ 2(Xjkdj4) 
iff R mo /z = /z and (iii) follows. I 

We will use standard facts from measure theory: for example, we may iden- 
tify positive Borel measures on X with positive linear functionals on C(X) via 



A*(f) = I fdu. 
Jx 



In fact, we will identify A w and to. For two measures }i and v on X, we will use 
the notation ji -< v to denote absolute continuity. For example ]i -< v holds in 

ggi . 

2.3. EXAMPLES. We illustrate the definitions: 

Example 2.2. Let X = [0, 1] = R/Z. Fix N e Z +/ N > 1. Let 

r(x) = Nx mod 1 

Invariance: 

(2.10) / f(Nx)d F (x)= [ f(x)dji{x), (/ e L°°(R/Z)). 

Jo Jo 

Strong invariance: 

-1N-1 rl 



The Lebesgue measu 
R/Z which satisfies OH . 



k=0 

The Lebesgue measure fi = A is the unique probability measure on [0, 1] 
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Examples of measures y. on M/Z which satisfy 1 12.101 but not l|2.11| are 

• ji = Sq, the Dirac mass at x — 0; 

• fi = }Iq, the Cantor middle-third measure on [0,1] (see |DutJo|), i.e., \iq 
is determined by 

" 2 /(/(§)+ / (¥)) d ^c (x) - //(x) d^cW, 

- Fc ([0,l])=l, 

- f*c is supported on the middle-third Cantor set. 

Example 2.3. Let X = [0,1) = M/Z, A the Lebesgue measure, X c the 
middle-third Cantor set, \iq the Cantor measure. 

r : X — ► X, r(x) = 3x mod 1, vq = rx c ■ Xq — * Xc. 

Consider the following properties for a Borel probability measure ]i on M: 
(2-12) Jf^ = lJ (/(f ) + /(^T 1) +/( 4^ J ) dFW; 

(2.13) I fdjl = \j df ' W; 

Then ( 12.121 has a unique solution }t = A. Moreover i2.13t has a unique solution, 
/; = }Iq, and f*c is supported on the Cantor set Xc. 

Let R/Z = [0,1). Then #r" 1 (x) = 3 for all x G [0,1). If X = f + || + 
x ( - e {0,1,2}, is the representation of x in base 3, then r(x) ~ (x 2 , x 3 , ...), and 
r _1 (x) = {(0,x 1 ,x 2 ,...), (l,x 1 ,x 2 ,...), (2,x 1 ,x 2 ,...)} 

On the Cantor set #r^}(x) = 2 for all x e X c . If x = ^ + |f + x; e {0,2} 
is the usual representation of Xc in base 3, then 

r c (x) = (x 2 ,x 3 ,...) 

and 

x c ^n{°' 2 }- 

N 

In the representation Yin Z3 of X = [0, 1), }i = A is the product (Bernoulli) 
measure with weights (|, |, |). 

In the representation I~[n{0' 2} of Xc, is the product (Bernoulli) measure 
with weights ( J, i). 

Example 2.4. Let N S Z+, N >2 and let A = K/)fJ =1 be an N by N matrix 
with all fl/y e {0,1}. Set 

X(A) :={(*,•) ena..,N}|A(iii,' + i) =1} 

N 

and let r = be the restriction of the shift to X(A), i.e., 

t"a(xi,x 2 ,...) = (x 2 ,x 3 ,...), (x = (xi,x 2 ,...) e X(A)). 
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Lemma 2.5. Let A be as above. Then 

#r- 1 (x)-#{ye{l,... / N}|A(y / x 1 )=l}. 

It follows that Tj\ : X(A) — > X(A) is onto iff A is irreducible, i.e., iff for all 
; G Z>f, there exists an z G Z^ such that A(z,/) = 1. 

Suppose in addition that A is aperiodic, i.e., there exists p € Z + such that 
A p > on Z;v x Zjv. We have the following lemma: 

Lemma 2.6 (D. Ruelle, |Rue89|, | BalOO |). Let A be irreducible and aperiodic and 
let <p G C(X(A)) be given. Assume that (p is a Lipschitz function. 

(i) Set 

(«*/)(*) = E e^)/(y),/or/GC(X(A)). 

TTzen f/zere exzsf A > 0„ 

A = sup{|A| | A G spec(R^)}, 

ft G C(X(A)) strictly positive and v a Borel measure on X(A) s«c/z that 

R,ph = A h, 
vR<p = A v, 

and v(h) = 1. The data is unique. 

(ii) In particular, setting 

ffr A W r A (y)=x 

we may take Xq = 1, h = 1 and t/ =: z/^, rw/zere zz^ is a probability measure on 
X(A) satisfying the strong invariance property 

[ fdu A = [ —1— £ f(y)du A (x), (J g L°°(X(A)). 



3. POSITIVE DEFINITE FUNCTIONS AND DILATIONS 

We now recall a result relating operator systems to positive definite func- 
tions. The idea dates back to Kolmogorov, but has been used recently in for ex- 
ample IFO00I and IDuOl (see also lArcT ). 

Definition 3.1. A map K : X x X — > C is called positive definite if, for any 
x\,..,x n G X and any £i, f„ G C, 

£ K(x,,x ; )f,£ ; >0. 
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THEOREM 3.2 (Kolmogorov-Aronszajn). Let K : X x X — > C be positive defi- 
nite. Then there exist a Hilbert space and a map v : X — ► H such that 

span{v(x) | x e X} = H, 

(v(x)\v(y))=K{x,y), (x,y e X). 

Moreover H and v are unique up to isomorphism. 

Proof. We sketch the idea of the proof. Take H to be the completion of the 
space 

{/ : X — > C | / has finite support } 
with respect to the scalar product 

(f\g)= E mK(x,y)g(y). 

x,yeX 

Then define v(x) := 5 X . I 

REMARK 3.3. Theorem l3.2l has a long history in operator theory. The version 
above is purely geometric, but as noted, for example in |PaSc72| and |BCR84|, it 
is possible to take the Hilbert space H in the theorem of the form L 2 (11,58,/;) 
where (Q, 58, y) is a probability space; i.e., 58 is a sigma-algebra on some measure 
space CI, }i a measure defined on 58, fi(Q) = 1. In that case, v(x, .) is a stochastic 
process. As is well known, it is even possible to make this choice such that the 
process is Gaussian. Examples of this include Brownian motion, and fractional 
Brownian motion, see also | Moh03 1 , | Aya04 1 , | JMRO 1 1 ; - and | MoPa92 1 f or a more 
operator theoretic approach. 

For the purpose of the present discussion, it will be enough to know the 
Hilbert space H abstractly, but in the main part of our paper (Sections 03J8J, the 
particular function representation will be of significance. To see this, take for 
example the case of the more familiar wavelet construction from Example 1.1 
above. In the present framework, the space X is then the d-torus T d , while the 
ambient dilation Hilbert space H is L 2 (H d ). Since wavelet bases must be realized 
in the ambient Hilbert space, it is significant to have much more detail than is 
encoded in the purely geometric data of Theorem 13.21 Even when comparing 
with the function theoretic version of |PaSc72|, the wavelet example illustrates 
that it is significant to go beyond probability spaces. 

One of our aims is to offer a framework for more general wavelet bases, 
including state spaces in symbolic dynamics and Julia sets (such as |BrTo05|.) A 
main reason for the usefulness of wavelet bases is their computational features. 
As is well known |San59|, there are many function theoretic orthonormal bases 
(ONB), or Parseval frames in analysis where the basis coefficients do not lend 
themselves practical algorithmic schemes. If for example we are in L 2 (M rf ), then 
the computation of each basis coefficients typically involves a separate integra- 
tion over not at all a computationally attractive proposition. 
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What our present approach does is that it selects a subspace of the ambi- 
ent Hilbert space which is computationally much more feasible. As stressed in 
| BJMP05 1 and | Jor06 1 , such a selection corresponds to a choice of resolution, a no- 
tion from optics; and one dictated in turn by applications. In the present setup, 
the chosen resolution corresponds to an initial space, which in this context may 
be encoded by X from Theorem 13.21 above. As we will see later, there are ways 
to do this in such that the computation of basis coefficients becomes algorithmic. 
We will talk about wavelet bases in this much more general contest, even though 
wavelets are traditionally considered only in L 2 (R d ). With good choices, we find 
that computation of the corresponding basis coefficients may be carried with a 
certain recursive algorithms involving only matrix iteration; much like in the fa- 
miliar case of Gram-Schmidt algorithms. 

Theorem 3.4. Let Kbe a positive definite map on a set X. Let s : X — > X be a 
map that is compatible with K in the sense that 

(3.1) K(s(x),s(y))=K(x,y), (x,yeX). 

Then there exists a Hilbert space H, a map v : X — > H and a unitary operator U on H 
such that 

(3.2) (v(x)\v(y))=K(x,y), (jc,yeX), 

(3.3) span{U- n (v(x)) \x e X,n > 0} = H, 

(3.4) Uv(x) = v(s(x)), (x e X). 
Moreover, this is unique up to an intertwining isomorphism. 

Proof. Let X:=XxZ. Define K : X x X -» C by 

K({x,n), {y,m)) = K{s n+M {x),s" 1+M (y)), (x,y eX,n,me Z), 

where M > max{-m, — n}. 

The compatibility condition ( 13.11 implies that the definition does not de- 
pend on the choice of M. We check that K is positive definite. Take (x,-, nf) G X 
and € C. Then, for M big enough we have: 

n t -), {xpnftUj = E^(s M+n, (^)^ M+ "'(x ; ))f,^ > 0. 

i,j i,j 
Using now the Kolmogorov construction (see Theorem l3.21 , there exists a Hilbert 
space H and a map v : X — > H such that 

(v(x,n) | v{y,m)) = K((x,n),(y,m)), ((x,m),{y,n) e X), 
span{u(x, m) \ (x,m) £ X} = H. 

Define v by 

v(x) = v(x,0), (xeX). 
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Then J3.2I is satisfied. Define 

Uv(x,n) = v(x,n + 1), ((x n ) € X). 
IT is well defined and an isometry because, for M sufficiently big, 

(v(x,n + l) | 0(y,m + l)) = X(s M+,!+1 (x),s M+m+1 (i/)) 

= K(s M+n (x),s M+m {y)) = (v(x,n) \ v(y,m)). 

U has dense range so U is unitary. Also J3.3I is immediate (we need only n > 
because = p(s"(jc)), for n > 0. will follow form 13 A\ ). 

For (13.41 we compute 

(IM*) | v(y,n)) = K((x,l),(y,n)) = K(s M+1 (x),s M+ "(y)) 

= K(s M (s(x)),s M+ "(y)) = (v(s(x)) | %,«)). 

For uniqueness, if H', i/, IT' satisfy the same conditions, then the formula 
W(U n v(x)) — U' n v'(x) defines an intertwining isomorphism. I 

Theorem 3.5. Let Abe a unital C*-algebra, cc an endomorphism on A,]ia state 
on A and, e A, such that 

(3.5) u(m* a(f)m ) = u(f), (f € A). 

Then there exists a Hilbert space H, a representation n of A on H, U a unitary on H, 
and a vector q> e A, with the following properties: 

(3.6) Un{f)U* = 7r(«(/)), (f e A), 

(3.7) (<p\7t(f)cp)=u(f), (feA), 

(3.8) Ucp = n(a(l)m )cp 

(3.9) span{U~ n Ti(f )q> \ n > 0,f e A} = H. 

Moreover, this is unique up to an intertwining isomorphism. 

We call (H, U, n, cp) the covariant system associated to u and m$. 

Proof. Define K and s by 

K(x,y) — u(x*y), s(x) = a(x)mo, (x,y e A). 

K is positive definite and compatible with s so, with Theorem 13.41 there exists 
a Fhlbert space H, a map v from A to H, and a unitary U with the mentioned 
properties. 

Define cp = v(l), 

n(f){U-"v(x)) = U-"v{oL n (f)x), (f,x e A,n > 0). 
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Some straightforward computations show that n is a well defined representation 
of A that satisfies all requirements. I 

Corollary 3.6. Let Xbe a measure space, r : X — » X a measurable, onto map 
and u a probability measure on X such that 

(3 - 10) /^"/.iPW^^ 

Let h G L 1 (X), h>0 such that 

£ |m (y)l 2 %) =*(*), (*ex). 
ffr Wr(y)=* 

T/ze« f/xere exists (uniquely up to isomorphisms) a Hilbert space H, a unitary U, a repre- 
sentation n ofL°°(X) and a vector q> G H such that 

Un{f)U- x = Tt{for), (/GL°°(X)), 

{<P\n{f)f)= I fhdu, (feL^(X)), 
Jx 

Ucp = 7t(mo)cp, 
span{U- n K{f)q> \n > 0, / G L°°(X)} = H. 
We cflZ/ (H, U, tz, <p) the covariant system associated to m$ and h. 

Proof. Take u{f) = J x fh dji, a(f) = f or; and use Theorem l3.5l I 

We regard Theorem l3.5l as a dilation result. In this context we have a second 
closely related result: 

THEOREM 3.7. (i) Let H be a Hilbert space, S an isometry on H. Then there exist 
a Hilbert space H containing H and a unitary S on H such that 

(3.11) S\ H = S, 



(3.12) (J §-"H = H. 



n>0 

Moreover these are unique up to an intertwining isomorphism. 

(ii) If A is a C* -algebra, a is an endomorphism on A and n is a representation of 
Aon H such that 

(3.13) Sn(g) = n(u(g))S, (g G A); 
then there exists a unique representation ft on H such that 

(3.14) ft{g)\u = n{g), (geA), 
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(3.15) Sft(g) = fc(cc(g))S, (geA). 
Proof, (i) Consider the set of symbols 

Hsym ■= {J^S'^jl £ H, = except for finiteley many ;'s}. 

jeZ 

Define the scalar product 

(3.16) ( E E s 'vj ) = E ( s!+m £ I si+m vj ) > 

where m is chosen sufficiently large, such that i + m,j + m > for all i, jeZ with 

Since S is an isometry this definition does not depend on the choice of m. 
We denote the completion of TL S ym with this scalar product by H. H can be iso- 
metrically identified with a subspace of H by 



£ ^ E s '£<' where 6 = i 



if i ^ 
£ if t = 0. 



ieZ 
Define 

S(E si &) = E s<+1 &- 

In the definition of H, we use J3.16t as an inner product, and we set 

h = (hwiE^ i E ( si+m ti I s;+ '"£; ) = °>) 

where A stands for completion. 

Since £ = S _1 (S£) in W S i/m, for £ e H, we get natural isometric embeddings 
as follows, see <3.12t . 



H C S _1 H c S _2 H c ... C S~ n H c S-" _1 H c ... 

It can be checked that H and S satisfy the requirements, 
(ii) We know that the spaces 

{S-"£|n>0,£GH} 

span a dense subspace of H. Define 

*(g)(S- H = S-' ! 7i( a "(g))^, (g e An > 0,£ £ H). 
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We check only that ft(g) is a well defined, bounded operator, the rest of our claims 
follow from some elementary computations. Take m large: 

iift(*)(E s ~*&ii 2 HiE 5 ~M«*(s))£»f 

i i 

= \\Y J S m - n 'n{^{g))a 2 

i 

HlE^ m (s))s m -"<£ll 2 

i 

< ii^ii 2 iiE 5 ""^ii 2 - ■ 

i 

Example 3.8. This example is from |BCMO|, and it illustrates the conclu- 
sions in Theorem l3.7l 

Consider 

1. H = / 2 (N ), 

2. S{cq,C\, ..) = (cj,C2, ...), the unilateral shift, 

3. S k (j) = 5 k/ j — Kronecker delta, for k,j e r% 

4. 7i(g k )5j := exp(i2nk2-i)6p j G N ,k e Z[l/2]. 

When Theorem 13. 71 is applied we get: 
1'. The dilation Hilbert space H is Z 2 (Z). 
2'. S is the bilateral shift on Z 2 (Z) i.e., SSj = Sj_ x for e Z. 
3'. Same as in 3. but for k, j e Z. 

4'. The operator ft{gk) is given by the same formula 4., but for j e Z. 
The commutation relation 113.151 now takes the form 

(3.17) Sft{g k ) = ft(g 2 -i k )S on I 2 (Z), for jfc e Z[l/2]; 
and 

(3.18) S~ n H = spah{<5_„, S_ H+V 5_ n+2 , ...} C H. 

3.1. Operator valued filters. In this subsection we study the multiplicity 
configurations of the representations n from above. Our first result shows that 
the two functions niQ, and h in Section l2~T1 may be operator valued. The explicit 
multiplicity functions are then calculated in the next section. 

Corollary 3.9. Let X, r, and ]i be as in Corollary \3.6\ Let I be a finite or count- 
able set. Suppose H : X — > B(l 2 (I)) has the property that H(x) > for almost ev- 
ery x £ X, and Hq G L 1 (X) for all i,j G I. Let M : X -> B(l 2 {I)) such that 
x i ► 1 1 Mo (x) | is essentially bounded. Assume in addition that 

(3.19) E M* (y)H(y)M (y)=H(x),fora.e.xeX. 

W (X) r(y)=x 
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Then there exists a Hilbert space K, a unitary operator U on K, a representation ft of 
L°°(X) on K, and a family of vectors {(pi) £ K, such that: 

Ufz{g)U- l = fi{gor), (ger(X)), 
Ufi = J^ft((Mo)ji)fj, (iel), 

( cpi | ftifltpj ) = / fHij dy r ei,fe L~(X)), 

span{A(f)<pi\n>0,f G L°°(X),i G 1} = K. 

These are unique up to an intertwining unitary isomorphism. (All functions are assumed 
weakly measurable in the sense that m F(x)n ) is measurable for all £, rj G 

Proof. Consider the Hilbert space 

K := {/ : X -» C ; | / is measurable , / ( /(*) | H(x)f(x) ) df/(x) < oo}. 
Define S on X by 

(S/)(x) = M (i)(/(r(i))), g X,/ G K). 
We check that S is an isometry. For f,g G X: 

(Sg|S/)= / (Mo(x)g(r(x)) |H(x)M (x)/(r(x))) d F (x) 
;g(r(je)) | Mo(xyH(x)M (x)f(r(x))) dp(x) 

' X] (*(*) \M (yyH(y)M (y)f(x)) du(x) 



x#r _1 (*) ,V 

v ; »"(y)=a 

|H(x)/(x)) dp(x) = {g\f), 



where we used J3.19I in the last step. The converse implication holds as well, i.e., 
if S is an isometry then <3.19t is satisfied. 
Define now 

{n{g)f){x) = g(x)f(x), (xeX,ge L°°(X),/ g X). 

n defines a representation of L°° (X) on X. Moreover, the covariance relation is 
satisfied 

Sn(g) = n(gor)S. 

Then we use Theorem 13.71 to obtain a Hilbert space X containing X, a unitary 
U := S on X, and a representation ft on X that dilate S and n. 
Define cpi G K C X, 

<p , (x) := <J,-, for all x G X, (i G I). 
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We have that 

( <pt | ft{f)<pj ) = J ( Si | H(x)(f(x)5j) ) d V {x) = J f{x)Hi]{x) d } i{x), 
(&<Pi){x) = (S<pi)(x) = M (x)Si = ((M ) ;i (x)) /6/ = (£tf((M );«) <?;■)(*)• 

Also it is clear that 

span{ 1/ € L°°(X),z e 1} = K. 

These relations, together with Theorem l3.7l prove our assertions. I 



4. MULTIPLICITY THEORY 



One of the tools from operator theory which has been especially useful in 
the analysis of wavelets is multiplicity theory for abelian C*-algebras A. 

We first recall a few well known facts, see e.g., |N|. By Gelfand's theo- 
rem, every abelian C*-algebra with unit is C(X) for a compact Hausdorff space 
X; and every representation of A is the orthogonal sum of cyclic representations. 
While the cardinality of the set of cyclic components in this decomposition is an 
invariant, the explicit determination of the cyclic components is problematic, as 
the construction depends on Zorn's lemma. So for this reason, it is desirable to 
turn the abstract spectral theorem for representations into a concrete one. In the 
concrete spectral representation, C(X) is represented as an algebra of multiplica- 
tion operators on a suitable L 2 -space; as opposed to merely an abstract Hilbert 
space. When we further restrict attention to normal representations of A, we will 
be working with the algebra L°°(X) defined relative to the Borel sigma-algebra of 
subsets in X. 

With this, we are able to compute a concrete spectral representation, and 
thereby to strengthen the conclusion from Theorem 13. 71 

Our L 2 -space which carries the representation may be realized concretely 
when the additional structure from Section E/Tl is introduced, i.e., is added to the 
assumptions in Theorem 13.71 Hence, we will work with the given finite-to-one 
mapping r : X — > X, and the measure from before. Recall from Section|5]that y. 
is assumed strongly r-invariant. 

Theorem 13 . 71 provides an abstract unitary dilation of a given covariant sys- 
tem involving a representation n and a fixed isometry S on a Hilbert space H. 
In the present section, we specialize the representation n in Theorem 13. 71 to the 
algebra A = L°°(X), and a : A — * A, is a(g) := gor. 

While our conclusion from Theorem 13 . 71 still offers a unitary dilation IT in 
an abstract Hilbert space H, we are now able to show that H has a concrete spec- 
tral representation. Since H is the closure of an ascending union of resolution 
subspaces defined from U, the question arises as to how the multiplicities of 
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the restricted representations of the resolution subspaces in H are related to one- 
another. 

The answer to this is known in the case of wavelets, see e.g., |BM|. In this 
section we show that there is a version of the Baggett et al multiplicity formula in 
the much more general setting of Theorem l3.7l In particular, we get the multiplic- 
ity formula in the applications where X is a Julia set, or a state space of sub-shift 
dynamical system. As we noted in Section[2]above, each of these examples carries 
a natural mapping r, and a strongly r-invariant measure p. 

Consider X a measure space, r : X — ► X an onto, measurable map such that 
#r _1 (x) < oo for all x e X. Let p be a measure on X such that 

(4-1) [ fdp = [ — \— E f(y)d F (x), (/eL°°(X)). 

Jx Jx#r l {*) r faL x 

Suppose now that H is a Hilbert space with an isometry S on it and with a 
normal representation n of L°°(X) on H that satisfies the covariance relation 

(4.2) S7i(g) = n(gor)S, (g e L°°(X)). 

Theorem 13 . 71 shows that there exists a Hilbert space H containing H, a uni- 
tary S on H and a representation ft of L°°(X) on H such that: 

(V n := S~ n (H)) n form an increasing sequence of subspaces with dense union, 

S\h = S, 
ft\n = tc, 
Sft(g) = fc(gor)S. 

THEOREM 4.1. (i) V\ = S _1 (H) is invariant for the representation ft. The mul- 
tiplicity functions of the representation ft on V\, and on Vq — H, are related by 

(4.3) m Vl (x) = ^ m Vo (y), (x e X). 

r(ij)=x 

(ii) I/Wo := Vi6Vo = S^H H, then 

(4.4) wi/„W + %,W= ^ ™ Vo (y), (x € X). 

r(y)=x 

Proof. Note that S maps V\ to Vq, and the covariance relation implies that 
the representation ft on V\ is isomorphic to the representation n' ' : g rt(g o r) 
on Vq. Therefore we have to compute the multiplicity of the latter, which we 
denote by m r Vo . 

By the spectral theorem there exists a unitary isomorphism / : H(= Vq) — > 
L 2 (X, my , }i), where, for a multiplicity function m : X — > {0,1, oo}, we use the 
notation: 

L 2 (X,m, F ):={/:X^U xeX C m W|/(x)eC m W, / ||/(x)|| 2 d F (x) < oo}. 

Jx 
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In addition / intertwines n with the representation of L°° (X) by multiplication 
operators, i.e., 

{Mg)r\f)){x) = g(x)f(x) (g G L°°(X),/ G L 2 {X,m Vol} i),x G X). 

Remark 4.2. Here we are identifying H with L 2 (X, my Q ,y.) via the spec- 
tra/ representation. We recall the details of this representation H 3 f ^ f G 

L 2 (X,m Vo ,}i). 

Recall that any normal representation 7T G Rep(L°°(X), H) is the orthogonal 

sum 

(4.5) H=£ e [7r(L°°(X))fc] 7 

keC 

where the set C of vectors k G H is chosen such that 

11*11 = i, 

(4.6) ( fc | 7i(g)fc ) = / g(xH(x) 2 d F (x), for all k G C; 

• (jf | 7r(g)Jfc) =0, L°°(X),k,k' eC,k^ k'; orthogonality. 

The formula l !4.5t is obtained by a use of Zorn's lemma. Here, v 2 is the 
Radon-Nikodym derivative of (k \ 7i(-)k) with respect to }i, and we use that K is 
assumed normal. 

For / G H, set 

f=L l ^(g k )k, g k eL°°(X) 

keC 

and 

/= E e ^e^(X,/ 2 (C)). 

keC 

Then Wf = f is the desired spectral transform, i.e., 

W is unitary, 

Wn(g) = M(g)W, 

and 

ll/»ll 2 = El^(*HMI 2 . 

keC 

Indeed, we have 

/ ||/(x)|| 2 d F (x)= / E \gk(x)\ 2 v k (x) 2 dii(x) = £ / |g /f | 2 ^d F 

= E ( fc I ^(ls/d 2 )0 - E ll^teWl 2 - ll E a ^(sk)k\\ 2 H 

keC keC keC 
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It follows in particular that the multiplicity function m{x) = mjj(x) is 
m{x) =#{ke C\v k (x) ^0}. 

Setting 

X,- := {ieX| m(x) > i}, (i > 1), 

we see that 

H~^®L 2 (X !/F )~L 2 (X,m /F ), 

and the isomorphism intertwines 7i(g) with multiplication operators. 

Returning to the proof of the theorem, we have to find the similar form for 
the representation n r . Let 

(4.7) m{x):= £ m Vo {y), {x e X). 

r{y)=x 

Define the following unitary isomorphism: 

L : L 2 (X,m Vo ,}i) -> L 2 (X,m,ji), 



(L£)(x) = = (g(y)) f(y)=g . 



(Note that the dimensions of the vectors match because of ii.7\ ). This operator L 
is unitary. For £ e L 2 (X, my , we have 



\Z(x)fdv(x). 

And L intertwines the representations. Indeed, for g e L°°(X), 

L(gorZ)(x) = (g(r(y))?(y)) r(y)=I = gWLg)(4 

Therefore, the multiplicity of the representation n r : g h- > 7r(g o r) on Vb is m, and 
this proves (i). 

(ii) follows from (i). 

Conclusions. By definition, if k e C, 



(fc|7r(g)fc}= / ^(x)u, f (x) 2 df<(x), and 

JX 

(fc | 7T r (g)fc) = / £(r(x)H(x) 2 d,u(x) = f g(x) _\ v k {xf du(x); 

Jx Jx wr (X) r{y)=x 
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and so 

m r (x) = #{k&c\ E My) 2 >o] 

r(y)=x 

= E #{keC\v k (y) 2 >0} 

r{y)=x 

= E 

r(y)=x 

Let C m (x) := {keC\ v k (x) £ 0}. Then we showed that 

C m {x) = |J C m (y) 

yeX,r(y)=x 

and that C m {y) n C m (y') = when y ^= y' and r(y) = r(y') = x. Setting 7Y(x) = 
Z 2 (C m (x)),wehave 

w(x) = / 2 (c m (x))= £ <s i 2 (c m (y))= E ffi ^(?/)- ■ 

r(y)=* r(y)=x 
Remark 4.3. There are many representations (n, U, H) for which 

UTt{g)U- x = Tt{gor), (geC(X)), 

holds; but for which the spectral measures of n are not absolutely continuous; 
i.e., the measure 

g i-» ( h | 7r(g)£ ) = / d/^(x) 

is singular with respect to the Julia-measure \i for some h E H. But for the pur- 
pose of wavelet analysis, it is necessary to restrict our attention normal represen- 
tations 7T. 

5. PROJECTIVE LIMITS 

We work in either the category of measure spaces or topological spaces. 

Definition 5.1. Let r : X — » X be onto, and assume that #r _1 (x) < oo for 
all x € X. We define the projective limit of the system: 

(5.1) X^XAX^ ...Xoo 

as 

Xoo := {x. = {x Q , xi, ...) | r(x n+ i) = x n , for all n > 0} 
Let 6 n : Xoo — » X be the projection onto the n-th component: 

e„(x ,Xi,...) = X„, ((X ,X V ...) e Xoo). 

Taking inverse images of sets in X through these projections, we obtain a sigma 
algebra on Xoo, or a topology on Xoo- 
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We have an induced mapping f : Xco — ► Xoo defined by 

(5.2) f(x) = (r(xo), Xq,X\,...), and with inverse r _1 (x) = (x 1 ,x 2 /---)- 

so f is an automorphism, i.e., f o r -1 = idx^ and f _1 of = idx^- 
Note that 

9 n o f = r o 6 n = Q n -\. 

@n f f 

Xco *" X Xco *" Xco Xco X, 




Consider a probability measure y. on X that satisfies 

<5 - 3) /x /d " = /xs4) r( £/ Wd " W ' 

It is known that such measures ]i on X exist for a general class of systems 
r : X — * X. The measure y. is said to be strongly r-invariant. We have already 
discussed some in Section|5]above. 

If X = X(A) is the state space of a sub-shift, we saw that ji = y^ may be 
constructed as an application of Ruelle's theorem (see Lemma l2~6l . If X = }ulia(r) 
is the Julia set of some rational mapping, then it is also known |Bea|,|Mil| that a 
strongly r-invariant measure jionX= }ulia(r) exists. 

For m e L°°(X), define 

(5.4) ( R £) W = _1 £ K(y)| 2 £(y), (SeL^X)). 

ffr r(y)=x 

The next two theorems (Theorem l5.3l5.4t are key to our dilation theory. The 
dilations which we construct take place at three levels as follows: 

• Dynamical systems 

(X,r,}i) endomorphism — > (X«>, f, ft), automorphism . 

• Hilbert spaces 

L 2 (X,hd F ) (R mo h = h) - L 2 (Xco,fi). 

• Operators 

S mo isometry — * (J unitary (if thq is non-singular); 
M(g) multiplication operator — > Moo(g). 

DEFINITION 5.2. A function mo on a measure space is called singular if mo = 
on a set of positive measure. 
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In general, the operators S mo on Ho = L 2 (X, hdp), and LI on L 2 (Xoo, p), may 
be given only by abstract Hilbert space axioms; but in our martingale representa- 
tion, we get the following two concrete formulas: 

(S mo cT)(x) = m (x)f(r(x)), (x e X,£ e H ); 

(U/)(x) = m (x )/(?(£)), (x e X^/ € L 2 (Xoo,p)). 

Theorem 5.3. if /z e L 1 (X), /j > and R/z = h, then there exists a unique 
measure p. on Xoo such that 

fi o 9~ l = u> n , (n > 0), 

where 

(5.5) co n (f)= f R n (fh)d H , (/eL°°(X)). 

JX 

Proof. It is enough to check that the measures co n and are compatible, 
i.e., we have to check if 

cv n+1 (for)=co n (f), (/eL°°(X)). 

But 

R n+1 {forh) = R n (R{forh)) = R n (fRh) = R n (fh). I 
Note that we can identify functions on X with functions on Xoo by 

/(xo,x a ...)=/(xo), (/:X->C). 

Theorem 5.4. 

(5.6) «^ = rf 
Proof. Equation J5.6I can be rewritten as 

/ \m \ 2 fordp = f fdfi, (/eL°°(i*)). 
By the uniqueness of p, it is enough to check that 

K| 2 (x )(/ o e n ) o ? (x) dp(x ) = a;„(/), (/ e L°°(X)), 



or, equivalently (since 0„f = r6 n and Xg = r n (x n )): 
(5.7) o;„(|m | 2 or"/or) = w„(/). 

We can compute: 

/ R n (\m \ 2 or n forh)d}i = [ \m \ 2 R n (f o r h) d}i 
Jx Jx 

= f \m \ z R n -i(fRh)d } i= f \m \ 2 R n - 1 {fh)d } i = j R{R n ~ l {fh)) dp., 
Jx Jx Jx 

and we used J5.3I for the last equality. This proves ( 15.71 and the theorem. I 
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Theorem 5.5. Suppose mo is non-singular, i.e., it does not vanish on a set of 
positive measure. Define U on L 2 (Xoo, fi) by 

Uf = m for, (fe L 2 (Xco,F)), 

n(g)f = gf, feer(X),/eL 2 (X M ,fi)), 
<p = l. 

Then (L 2 (Xoo, fl), U, n, cp) is the covariant system associated to m$ and h as in Corollary 
El Moreover, ifM g f = gf for g £ L°° (X*,, fl) and f e L 2 (Xoo, ft), then 

UMgU' 1 = M gof . 

Proof. Theorem 15.41 shows that U is isometric. Since mo is non-singular, the 
same theorem can be used to deduce that 

1 

mo o f~ 

is a well defined inverse for U. 

The covariance relation follows by a direct computation. Also we obtain 

U- n n(g)U n f = gor n f, (geL-(X),feL 2 (X^,fl)), 

which shows that cp is cyclic. 

The other requirements of Corollary 13.61 are easily obtained by computa- 
tion. I 

Remark 5.6. When mo is singular U is just an isometry (not onto). How- 
ever, we still have many of the relations: the covariance relation becomes 

Un(f ) = tt(/o r)U, (feV°{X)), 

the scaling equation remains true, 

(5.8) Ucp = n(mo)cp, 

and the correlation function of cp is h: 

{<p\Tt{f)<?)= j fhdu, (/a M (x)). 

Jx 

We further note that equation J5.8I is an abstract version of the scaling identity 
from wavelet theory. In Section we recalled the scaling equation in its two 
equivalent forms, the additive version 11.11 . and its multiplicative version tl.2t . 
The two versions are equivalent via the Fourier transform. 



6. MARTINGALES 



We give now a different representation of the construction of the covariant 
system associated to mo and h given in Theorem l5.5l 
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Let 

H n :={feL 2 (X COr fi)\f = Zoe nr ZeL 2 (X r u> n )}. 
Then H n form an increasing sequence of closed subspaces which have dense 
union. 

We can identify the functions in H n with functions in L 2 (X, co n ), by 

*„(£)= £o0 W7 (£eL 2 (X,uj n )). 

The definition of ft. makes i„ an isomorphism between H n and L 2 (X, lo„). 
Define 

H:={&?i,..)|?»sL 2 (X,«„),C + ,li)=y, sup / R"(|cT„| 2 / I )d F <oo} / 

n JX 

with the scalar product 

<(So,£i,...) I (7o^i/-) > = lim / R n (ZnVnh)d F . 
Theorem 6.1. T/ie map <P : L 2 (Xoo, ft) ^ H defined by 

®(f) = (h 1 (Pnf))n>0, 
where P n is the projection onto H n is an isomorphism. 

(£„)„>„ = (m or n %„ + i)„>o, 
<P7l(g)^- 1 (^ n )n> = (g°r n £ n ) n > , 
<P<p ={!,!,...). 

Proof. Let f„ := z'" 1 (?„/). We check that R(£„+i/i) = £„/i. For this it is 
enough to see that the projection of £„ + i o 9 n+1 onto H n is (R(^ n+ ih)/h) o 0„. We 
compute the scalar products with g o 6 n e H n : 

( £„ +1 o 6 n+1 \go0 n ) = / f n+1 o n+1 g o r o 6 n+ i dp. = / (£„ +1 g o rh) di/ 

Since the union of (H n ) is dense, P n f converges to /. As each i n is isometric, 
(/ | g) = Km ( P H f | P n g) = Urn ( <Z>(/)„ | <P(g) n ) L 2 [XiWn) = ( <£(/) I *(g) > • 
Now we check that <t> is onto. Take (£n)n>o e Then define 
fn '■= £n ° n = /„ 1 (^n). 
The previous computation shows that 

Pnfn+l = /«■ 

Also 

sup||/„|| 2 =sup [ R n (\Z n \ 2 h)d}i<co. 

n n JX 
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But then, by a standard Hilbert space argument, f n is a Cauchy sequence which 
converges to some 

CO 

/ = lim /„ =f +J2 (fk+l - fk) G L 2 (Xeo, H) 
k=0 

with P n f = f n for all n > 0, and we conclude that <£(/) = (£n)n>0- 

The form of <2>ii<f> _1 and <J>7r(g)<J> -1 can be obtain from the next lemma 
(using the fact that P„ Uf = UP n+1 ). I 

Lemma 6.2. The following diagram is commutative 
L 2 (X,co n ) L 2 {X,cv n+l ) 

Htt c — > H n+ \ 

where a(£) = for. 

f/£ ° 6 n +k G H n+fc , f/zen 

(6.1) P„(£o0 n+fc ) = — p o (?, 



(6.2) ll7 = ^ {moo ._ Vo} _l_ T/ or 1 , (/£L 2 (X M ,fi)). 

(6.3) UP„ +1 LP = P„, (n > 0). 

Proof. For£ e L 2 (X, co n ) , £ o 9 n = goro6 n+1 = z'„ +1 (a(£)), thus the diagram 
commutes. 

We have to check that, for all rj e L 2 (X, cv n ) we have 

But 

< £ ° n+k | v o 0„ ) = J R»+ k (Zr, or k h)d H = J R"(^l v h) d F 



O I 



t]o6„ 



\ h 

Equation J6.2I can be proved by a direct computation. 
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Since (H n ) are dense in L 2 {Xco,fi), we can check < I6.3I on H n+k . Take £ < 
"n+k € H n+k , then 

up n+1 u*(£ o e n+k ) = up n+1 (x{m of-^o} mQ l f -i £ n+fc ° ' >_1 



R' 



(*{ m[ ,of-yo} ° rn+jc+1 ^m^) 
ft 



1 ^(^) fl 
«o^ {moo? -vo } °''— — ~ o0 « 

P„(^o0„ +/C ). | 



As a consequence of Lemma [6.2l we also have: 

Proposition 6.3. The identification of functions in L 2 (X,co„) with martingales 
is given by 

(6 ' 4) 

<£(*„(£)) = (^M. ^l^^or^or 2 ,...), (£ e L 2 (X,a,„),n > 0). 

The condition that mg be non-singular is essential if one wants IT to be uni- 
tary. We illustrate this by an example. 

Example 6.4 (Shannon's wavelet). Let R/Z ~ [— ^, §)• By this we mean 
that functions on [— 4, 1) are viewed also as functions on K via periodic extension, 
i.e., f(x + n) — f(x) if x e [— 4, 4) and n e Z. 

Set 

m (x) = v^^i^ar). 

Then 

(6.5) = g J = *[_!,!) J = X h i,i) (*), 

and 

, . sin Tit 
fit) = — 

For functions in L 1 (R/Z), the Ruelle operator R mg is 

(W) W = x H , {) {\ ) + ^_j #i) (^±l)/(^±l) = )/(f ) 
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Hence R^l = 1. 



Note from J63) that $>(x + n) = if n € Z \ {0}. 
Let £ e L 2 (M/Z). Then we get 



t*0,rdf,= I C z dcv n = I i R n (\^\ I )(x)dx 



X 

1 . 1 



= P |?(2-"x)| 2 dx = 2" f*^ |£(x)| 2 dx. 

— 2 — 2«+l 

But then L 2 (X,cv n ) = L 2 ([—-^ T ,-^ TT ),2 n dx) and we see that the map 
a : L 2 {X,co n ) - L 2 (X,a; n+1 ), «(£) = £(2-) 



is an isometry (Lemma l6.2t which is also surjective with inverse £ i— > £(§). 

With Lemma l6~2l we get that the inclusion of H n in H n+ \ is in fact an identity, 
therefore 

L 2 (X ao ,p) = H Q = L 2 ([-\,\), dx). 

When ttifl is non-singular, Theorem l5 . 5l shows that the covariant system 
(L 2 (Xoo, fi),U,n, q>) has U unitary so, by uniqueness, it is isomorphic to the one 
constructed via the Kolmogorov theorem in Corollary 13.61 which we denote by 
(ft, U,fz,q>). 

The next theorem shows that even when wlq is singular, the covariant system 
(L 2 (Xoo, p.), U, n, q>) can be embedded in the (ft, U, ft, <p). 

Theorem 6.5. There exists a unique isometry Y : L 2 (X^, fi) — ► H such that 

Y(Zoe n ) = u- n ft(z)u n <p, (eeL°°(x,fO). 

¥ intertwines the two systems, i.e., 

YU=U¥, Yn(g) = ft(g)¥, for g e L°°(X,ji), Yep = f 
Proof. Let j„ : H n — > ft be defined on a dense subspace by 

7„(£o0„) = u- n n^)U"q>, (Z e L~(X,^)). 

Then /„ is a well defined isometry because 

Uo6 n \\ 2 L2{fi) = [ R n (\Z\ 2 h)dy = [ \ m { £\ 2 \tfdu = \\U- n n(Z)U n cp\\ 2 , 

J X J X 



where 

Also note that 



(n) n-1 
m Q := mo ■ mo o r ■ .. ■ niQ o r 



/ n+ l(£°0„) = j n ^oro0 n+1 ) = Q-"- 1 7T(^or)Q"+> = U~ n n(£)U n q>, 
so we can construct Y on L 2 (Xoo, p) such that it agrees with j n on H n . 
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Next, we check the intertwining properties; it is enough to verify them on 

H n : 

UY{$od„) = UU-"n(Z)U n f = U- n+l ft{$or)U n - l Uq> 

= U- n+l n{Z)U n - l n{m )<p, 
YU(Zo6 n )=Y(m Zo6 n or) = Y((m or n - 1 Z)o6 n _ 1 ) 

= U- n+1 ft(m o r n - l l)U n - X (p = U- n+l n{Z)U n - l n{m )y. 
The other intertwining relations can be checked by some similar computations. I 

6.1. Conditional expectations. We can consider the u-algebras 

*B being the cr-algebra of Borel subsets in X. Note that 8~ X (E) = 6~^ 1 (r~ 1 (E)). If 
follows that 

»oC»iC ... c ®„ c Q5„ +1 c ... 
We set <Bco = U„>oS„ which is a sigma-algebra on Xoo. 

The functions on X M which are 03 „ measurable are the functions which de- 
pend only on xq, x n . H n consists of function in L 2 (Xoo, 2}„, p). Also we can re- 
gard L°° (Xoo, 2J„, p) as an increasing sequence of subalgebras of L 0O (X 0O , p). The 
map 

in '■ L°°(X,<v n ) — > L 00 (Xoo, Q3 n , p) 

is an isomorphism. 

An application of the Radon-Nikodym theorem shows that there exists a 
unique conditional expectation E n : L 1 (Xoo, p) — > L 1 (Xoo, p) determined by the 
relation 

(6.6) f E n (f)gdp= f fgdp, feeL oa (X C o,23„,H)). 
We enumerate the properties of these conditional expectations. 

Proposition 6.6. 

(6.7) E„(fg)=fE n (g), (f eV°{X< x ,<S n ,p),geL\X COi p)), 

(6.8) E n (f) >0, iff>0, 

(6.9) E m E n = E n E m = E n , ifm > n, 

(6.10) f E n (f)dp= f fdp, 

J Xqq J Xqq 

(6.11) E n (f) = P n (f), iff G L 2 (Xoo,F)- 
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DEFINITION 6.7. A sequence (/«) n >o of measurable functions on Xoo is said 
to be a martingale if 

Enfn+l = fn, (« > 0), 
where E„ is a family of conditional expectations as in Proposition ^. 61 
Proposition 6.8. If£ e L x (X,co n+lc ) then 

R k (£h) 

(6.12) En g e n+k ) = ^-Loe n 

Proof. If £ e L 2 (X,cv n ), the formula follows from Lemma |6~2"1 The rest fol- 
lows by approximation. I 

Proposition 16 . 8l of f ers a direct link between the operator powers R k and the 
conditional expectations E„ . It shows in particular how our martingale construc- 
tion depends on the Ruelle operator R. For a sequence (£n)n>0 °f measurable 
functions on X, (f„ o 9 n ) n >o is a martingale if and only if 

R(Sn+lh) = ZnK (n > 0). 

A direct application of Doob's theorem (Theorem IV-1-2, in |Neveu|) gives 
the following: 

Proposition 6.9. If^„ € L 1 (X, co n ) is a sequence of functions with the property 

that 

R(Z„ +1 h) = l n \ (n > 0), 
then the sequence o 9„ converges fi-almost everywhere. 

Then Proposition IV-2-3 from |Neveu|, translates into 

Proposition 6.10. Suppose e l}{X,co n ) is a sequence with the property 

that 

R(£n+ih) = ZnK (n > 0). 
The following conditions are equivalent: 

(i) The sequence £„ o 9 n converges in L 1 (Xoo, fi). 

(ii) sup n f x R"(\^\h) du < oo and the a.e. limit £«> = lim„ o 9 n satisfies o 

$n = En (£<»)• 

(iii) Tr/ere exists a function £ e I 1 (Xoo, /*) swdz f/wi l yfl o9 n = E n (£) /or aZZ «. 

(iv) TZze sequence £„ o 0„ satisfies the uniform integrability condition: 

SUp/ R"(X{|f„|> fl }£n/j)d^ | OflSfl t 00 

n Jx 

If one of the conditions is satisfied, the martingale is called regular. 
Convergence in LP is given by Proposition IV-2-7 in IN eveul : 
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Proposition 6.11. Let p > 1. Every martingale with £ LP(X,co„) 

and 

sup ||£ w || p < oo 
n 

is regular, and f„ o 9 n converges in LP(X O0 , p) to £«,. 

We have seen that functions / on Xoo may be identified with sequences (£„) 
of functions on X. When r : X — > X is given, the induced mappings 

(6.13) f : Xoo — * Xco, and f _1 : Xco — > Xoo 

yield transformations of functions on Xoo as follows f t—t f of and / i— > for -1 . 
The 1-1 correspondence 

(6.14) / function on Xoo «-> £o/ £l/ •■■ functions on X 
is determined uniquely by 

(6.15) £„(/) = £„o0 n , n = 0,l,... 

When / and h are given, then the functions (£ w ) in J6.14t must satisfy 

(6.16) R(?«+ifc) = £A (n > 0) 

Proposition 6.12. Assume m$ is non-singular. If f is a function on Xoo and 
f <-> (£«) as zh 16.141 then 

T +1 



(6.17) 



(6.18) /or 1 ^^! 
Specifically we have 

(6.19) E n (fof) = Z n+1 o9 n 
and 



(6.20) E^/or 1 ) =£ n _ lO n = 



ft 



O I 



'n 



Or equivalently 

(6.21) /o^gi,fe4 
and 

(6.22) /or^(M, Wl ,...). 
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Proof. Theorem l5.4l is used in both parts of the proof below. 
We have for g : X -> C, 

/ En(fo?)go6 n dfi= [ forgo6 n+1 ordfi = [ } fgo6 n+1 dfi 

= [ \m \ 2 £ n+1 o8 n —^--2 go8 n dfi 
Jx^ \mQ\ 

= / £ n+1 o6 n go6 n dfi. 

J Xoo 

Thus En(fof) = £ n+ i o 6„. 

/ E n {f of- 1 )g n o6 n dft= j f or' 1 g n oQ n _ x of~ l dfi 

J Xoo " Xoo 

= / \ m 0\ 2 fgn O0„_idp 

J Xoo 

= f E„_ 1 (/)(| mo | 2 o''"- 1 g)o0 n _ 1 dp 

J Xoo 

= / ?„_iofl„of (\m \ 2 o r"' 1 g^ o6 n ofdfi 

J Xoo 

= / 1 J— 7- r£n-l °8n \m \ 2 of' 1 go 6„ dfi 

= / £ n -io8 n go9 n dfi 

J Xoo 

and this implies ^ 



7. INTERTWINING OPERATORS AND COCYCLES 



In the paper |DaLa98|, Dai and Larson showed that the familiar orthogonal 
wavelet systems have an attractive representation theoretic formulation. This 
formulation brings out the geometric properties of wavelet analysis especially 
nicely and it led to the discovery of wavelet sets, i.e., singly generated wavelets in 
L 2 (R d ), i.e., tp e L 2 (R d ) such that ip = xe for some E c R d , and 

{\detA\> /2 ip{Ai ■ -k) \j G Z,k e Z d } 



is an orthonormal basis. 
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The case when the initial resolution subspace for some wavelet construction 
is singly generated, the wavelet functions should be thought of as wandering vec- 
tors. If the scaling operation is realized as a unitary operator U in the Hilbert space 
H : = L 2 (W 1 ), then the notion of wandering, refers to vectors, or subspaces which 
are mapped into orthogonal vectors ( respectively, subspaces) under powers of 
U. Since this approach yields wavelet bases derived directly from the initial data, 
i.e., from the wandering vectors, U, and the integral translations, the question of 
intertwining operators is a natural one. The initial data defines a representation 

P- 

An operator in H which intertwines p with itself is said to be in the commu- 
tant of p; and Dai and Larson gave a formula for the commutant. They showed 
that the operators in the commutant are defined in a natural way from a class 
of invariant bounded measurable functions, called wavelet multipliers. This and 
other related results can be shown to generalize to the case of operators which 
intertwine two wavelet representations p and p' . 

Since our present martingale construction is a generalization of the tradi- 
tional wavelet resolutions, see |Jor06|, it is natural to ask for theorems which 
generalize the known theorems about wavelet functions. We prove in this section 
such a theorem, Theorem 17.21 The applications of this are manifold, and include 
the projective systems defined from Julia sets, and from the state space of a sub- 
shift in symbolic dynamics. 

Our formula for the commutant in this general context of projective systems 
is shown to be related to the Perron-Frobenius-Ruelle operator in Corollary 17.31 
This result implies in particular that the commutant is abelian; and it makes pre- 
cise the way in which the representation p itself decomposes as a direct integral 
over the commutant. 

Our proof of this corollary depends again on Doob's martingale conver- 
gence theorem, see K7.\\\ below, Section[6]above, and |Jor06| , Chapter 2.7. 

Definition 7.1. If m e L°°(X) and h e ^(X), we call (mo,/i) a Perron- 
Ruelle-Frobenius pair if 

R mg h = h. 

Theorem 7.2. Let (m$,h) and (m' ,h') be two Perron-Ruelle-Frobenius pairs 
with niQ, m' non-singular, and let (L 2 (Xoo, ft), U, n, cp), (L 2 (Xoo, ft'), W, n' , cp') be the 
associated covariant systems. Let Xt» = X£, U X^ be the Jordan decomposition of ft' 
with respect to ft, XJ, n X^ = 0, with p(X^) = and p' -< ft, and denote by 

A ._ d_f\x^ ^ 
dp 

Then there is a 1-1 correspondence between each two of the following sets of data: 
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(i) Operators A : L 2 (Xoo,p) — > L 2 (Xoo,}i') that intertwine the covariant system, 
i.e., 

(7.1) U'A = AU, and n'(g)A = n(g)A, for g e L°°(X). 

(ii) *B ^-measurable functions f : X — > C swc/z that flx^ = 0, fA? is fi-bounded 
and 

(7.2) m / = m / of, - a.e. 

(iii) Measurable functions Hq : X — > C swc/i f/iaf 

(7.3) |/z | 2 < chh'y-a.e., 
for some finite constant c > 0, roz'i/z 

1 



(7 ' 4) E m 'o(y) m o(y)h(y) = h (x), for y-a.e. xeX. 

\ I r{y)=x 

From (i) to (ii) t/ze correspondence is given by 

(7.5) A£ = /£, (^eL 2 (Xoo,/i)). 
From (ii) to (iii), f/ze correspondence is given by 

(7.6) ho = Ej' \f)ti = E$(fA)h 
From (i) to (iii) f/ze correspondence is given by 

(7.7) ( qf | An(g)cp) = f gh dy, (g e L°°(X)). 

Proof. Take A as in (i). Then for all g e L°°(X) and any n > we have that 

A(gof-") = A(U-"n(g)U")(l) = {U'- n n'{g)U' n ){A{\)) = goK* ■ (A(l)). 

Denote by / := A(l) e L 2 (Xoo,/z')- 

Since any Q3co-measurable, bounded function £ : Xoo — > C can be pointwise 
p— and /!'— approximated by functions of the form g o f~", we get that 

= /£• 

We have also that 

f |/| 2 |?| 2 d/5'<||A|| 2 / |£| 2 d/5 



so 



|f| 2 |£| 2 Ad/i + / |/| 2 |£| 2 d£' < \\A\\ 2 f \tfdy 

Taking £ = we obtain that / = /z'-a.e. on X^; so we may take / = on X^. 
Then we get also that \fA 1/2 \ < \\A\\ /2-a.e. 

Then, again by approximation we obtain that 

Al=fl, for£e L 2 (Xco,/i). 

We have in addition the fact that U'A = AU, and this implies (17.21 . 
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Conversely, the previous calculations show that any operator defined by 
117.51 with / as in (ii), will be a bounded operator which intertwines the covariant 
systems. 

Now take A as in (i) and consider the linear functional 



This defines a measure on X which is absolutely continuous with respect to }i. 
Let ho be its Radon-Nikodym derivative. We have 



Thus ¥%) £r(y)=*wd(y) m o(y)fro(y) = h o( x ) F-a-e- 

Next we check that \ho\ 2 < \\ A\\ 2 hh' ji-a.e. By the Schwarz inequality we 
have for all f,g e L°°(X), 



If ]i has some atoms then just take / and g to be the characteristic function of that 
atoms and this proves the inequality 17.31 for such points. The part of \i that does 
not have atoms is measure theoretically isomorphic to the unit interval with the 
Lebesgue measure. Then take x to be a Lebesgue differentiability point for ho, h 
and h'. Take f = g = j^TjXi ror some small interval centered at x. Letting I shrink 
to x and using Lebesgue's differentiability theorem, 17.81 implies 17.31 . 

For the converse, from (iii) to (i), let h$ as in (iii), and define for n > the 
sesquilinear form, B n on H' n x H n (see Section^: for f,g e L°°(X), 



geL°°(X)^(<p'\A7r(g)f) 




| ( ttW I Aiz(g)cp) | 2 < ||A|| 2 ||/r'(/)<p'|| 2 ||7r(g)<p| 



which translates into 



(7.8) 






The inclusion of H n in H n+ \ is given by 



U- n 7t(f)<p i ^ 17 



— n— 1 



tt(/ o r m§)(p. 
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The forms B n are compatible with these inclusion in the sense that 
B„ +1 (U'-' I - 1 7T , (/ o rm' )cp' r U^Ttig o rm )cp) 

= I 7^<g°rm h dti= [ fgh Q = B n (U , - n 7Z , (f)cp , ,U- n 7T(g)<P) 
Jx Jx 



(We used l|7.4| for the third equality.) Therefore the system (B n ) n extends to a 
sesquilinear map B on H' x H such that its restriction to H' n x H n is B n , and B 
is bounded (H = L 2 (Xoo,p), H' = L 2 (Xco, /*')•) Then there exists a bounded 
operator A : H — ► H' such that 

We have to check that A is intertwining. But 

{U'- n n' | Airir n 7r(g)<p) = B{U'- n n'{f)(p' ,U- n n{gorm Q )(p) 



fgor m h dji 

x 



BiU'-^n'if)?', U- n - l n(g orm Q )cp) 
W- n - l n'{j)q' I A!i- n - 1 7T(gorm )^ 



= (U>~»n>(f)cp' | LJ'ALI-"7r(^)<p). 
(U'-'VC/V I ATr(fc) IT" = B{U'- n n' {f)q>' ,U-"n{kor n g)q>) 

Jk o r" g/z dp 



B(U'- n n'(kor n f)cp' / U- n Ti{g)(p) 



U'- n n'(kor n f)cp' \ AU- n n(g)q> 

7i'{k)U'- n Ti'{f)q> 1 | Air"7r(£)<p 
= (LJ'-' 1 7r'(/) ( p'|7r'(fc)A!J-"7r(^)<p). 

This shows that A is intertwining. 

From (ii) to (iii), take / as in (ii). Then define the operator A as in \7.5\ . 
Using the previous correspondences we have that A is intertwining and there 
exists ho as in (iii), satisfying \7.7\ . We rewrite this in terms of /, and we have for 

aU.geU°{X): 

[ E('(f)gh'd V = f fgdf! = {f'\ An(g)cp) = f gh d F 

Also 

/ fgdp'= f fgAdfi = [ E((fA)ghd^ 
This proves \7.6\ . I 
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Corollary 7.3. Let (mo,h) be a Perron-Ruelle-Frobenius pair with mo non- 
singular. 

(i) For each operator A on L 2 (Xoo, fi) which commutes with U and n, there exists 
a cocycle f, i.e., a bounded measurable function f : Xoo — > C with f = f o f, 
fi-a.e., such that 

(7.9) A = M f , 

and, conversely each cocycle defines an operator in the commutant. 

(ii) For each measurable harmonic function h.Q : X — > C, i.e., R mo ho = ho, with 
\ho\ 2 < ch 1 for some c > 0, there exists a unique cocycle f such that 

(7.10) ho = E (f)h, 



and conversely, for each cocycle the function ho defined by J7.10t is harmonic. 
(iii) The correspondence ho — > / in (ii) is given by 

(7.11) / = lim -2 o n 

n—>co h 

where the limit is pointwise fi-a.e., and in U (Xoo, fi) for all 1 < p < oo. 

Proof, (i) and (ii) are direct consequences of Theorem l7.2l For (iii), we have 
that / e L°°(Xoo,/() C V {Xoo, fi). Using Proposition 16.121 we have that, since 
/ = for, if E„ {f) =£„o 6 n , then 

In = Cn+1/ for a11 n > °- 
But from J7.10I . we know that £o = x , so 

E n (/) = Y°® n ' 
(iii) follows now from Propositions I6.9ll6. 1 Ol and [6.111 I 



8. ITERATED FUNCTION SYSTEMS 

In Section [6] we constructed our extension systems using martingales, and 
Doob's convergence theorem. We showed that our family of martingale Hilbert 
spaces may be realized as L 2 (X^,, fi), where both X^, and the associated measures 
p on Xoo are projective limits constructed directly from the following given data. 
Our construction starts with the following four: (1) a compact metric space X, 
(2) a given mapping r : X — > X, (3) a strongly invariant measure y on X, and 
(4) a function W on X which prescribes transition probabilities. From this, we 
construct our extension systems. 

In this section, we take a closer look at the measure ft. We show that p is 
in fact an average over an indexed family of measures P x , x in X. Now P x is 
constructed as a measure on a certain space of paths. The subscript x refers to 
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the starting point of the paths, and P x is defined on a sigma-algebra of subsets of 
path-space. (The reader is referred to |Jor06| for additional details.) 

These are paths of a random walk, and the random walk is closely con- 
nected to the mathematics of the projective limit construction in Section |11 But 
the individual measures P x carry more information than the averaged version }i 
from Section|3] As we show below, the construction of solutions to the canonical 
scaling identities in wavelet theory, and in dynamics, depend on the path space 
measures P x . Our solutions will be infinite products, and the pointwise conver- 
gence of these infinite products depends directly on the analytic properties of the 
Px's. 

Let X be a metric space and r : X — > X an N to 1 map. Denote by x k : X — > X, 
k e {1, N}, the branches of r, i.e., r(r k (x)) = x for x e X, the sets Tjt(X) are 
disjoint and they cover X. 

Let ]i be a measure on X with the property 

J N 

(8-1) F = ^LF°T k ~\ 

This can be rewritten as 

(8.2) / f(x)dp(x) = I £ / f(r k (x))dp(x) r 

which is equivalent also to the strong invariance property. 
Let W, h > be two functions on X such that 

N 

(8.3) £w(T k (x))h(r k (x))=h(x), (xeX). 
k=l 

Denote by 

n:=n N :=Y[{i,...,N}. 

N 

Also we denote by 

W^(x) := W(x)W(r(x))...W(r"- 1 (x)), (x e X). 

Proposition 8.1. For every x e X there exists a positive Radon measure P x on 
O such that, iff is a bounded measurable function on Q which depends only on the first 
n coordinates co\, co n , then 



(8.4) f f{co)AP x {co) 



= W(" ) (T a ,„T a ,„_ 1 ...T a , 1 (x))/i(T a ,„T (t ,„_ 1 ...T (t , 1 (x))/(a;i,...,a;, ! ). 

W\,...,W n 

Proof. We check that P x is well defined on functions which depend only 
on a finite number of coordinates. For this, take / measurable and bounded, 
depending only on co\, co„; and consider it as function which depends on the 
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first n + 1 coordinates. We have to check that the two formulas given by 1 18.41 
yield the same result. 

Consistency: As a function of the first n + 1 coordinates, we have 

f f(cv)dP x (cv) = £ W(" +1 )(T w „ +1 ...T a;i (x))/z(T a ,„ +1 ...T a;i (x))/(a; 1/ ... / a; n+1 ) 
JX w v ...,w n+1 

= £ f(cV 1/ ... / CV n )W^(T aJn ...T COl (x)) 

u>l,...,w n 

■ E w ( T ^ !+ i- T ^i( x )) ft ( T ^ !+ i- T ^i( x )) 

= W ( " ) (T a ,„...T a;i (x))/(w 1/ ... / a;, ! )/i(T a ;„...T a , 1 (x)) / 
cv u ...,w„ 

so P x is well defined. Using the Stone-Weierstrass and Riesz theorems, we obtain 
the desired measure. I 

Consider now the space X x O. On this space we have the shift S: 

(8.5) S{x,cv\...LO n ...) = (r(x),cv x LO\...LO n ...), (x e X,(cv\...lv„...) e CI), 

where co x is defined by x e t Wx (X). The inverse of the shift is given by the 
formula: 

(8.6) S~ x {x,a>x...U} n ...) = (r Wl (x),W2-Vn-), (x e X,(co 1 ...cv„...) e II). 
Proposition 8.2. Define the map Y : X ro — > X x fi by 

f (x , *i, ...) = (x ,^i,<^2, •••)> where x n = r Wn (x n -\), (n > 1). 

T/xen Y zs a measurable bijection with inverse 

Y~ 1 {x,u}i,lo 2 ,...) = {x,t Wx (x),t W2 t Wi (x), ...). 



(8.7) YofoY~' = S. 
Also 

(8.8) / fdfi = f f foY-\x,cv)dP x {w)dii(x), {f e L^Xocp)). 

Proo/ We know that r(x n ) — x n _\ therefore x n = T Wn (x n _i) for some co„ e 
{1, N}. This correspondence defines Y and it is clear that the map is 1-1 and 
onto and the inverse has the given formula. A computation proves Il8.7t . 
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To check J8.8I . it is enough to verify the conditions of Theorem 15.31 Take 
£ £ L°° (X), then ?ofl„o f" 1 depends only on x and vj\, co n so 



This proves 118.81 . I 
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